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[/invention concerne un appareil electronique generant des signaux 
video, tel qu'un decodeur numerique, et un procede de generation de 
signaux video. 

Un tel appareil genere des signaux video a visualiser sur I'appareil 
5 lui-meme (televiseur par exemple) ou sur un appareil auquel il sera 
branche (afficheur branche sur un decodeur numerique par exemple). 
Les signaux video a visualiser sont par exemple du type CVBS (de 
I'anglais Composite Video Baseband Signal pour signal video composite 
en bande de base) ou RVB (compose de trois signaux 
10 monochromatiques rouge, vert et bleu). 

Ces signaux video sont en general reconstruits par I'appareil 
electronique a partir d'informations lues sur un medium (disque optique 
par exemple) ou regues d'un emetteur distant, et qui representent une 
sequence video principale (ou image principale s'il s'agit d'une image 
15 fixe). 

Frequemment, I'appareil electronique peut afficher des objets 
graphiques superposes a cette sequence video principale, par exenlple 
pour afficher des menus de commande de I'appareil. Cette superposition 
(ou OSD de I'anglais On-Screen Display pour affichage sur I'ecran) est 

20 effectuee par I'ajout dans le signal video d'informations qui representent 
I'objet graphique. Une methode de superposition est par exemple 
decrite dans'le brevet US 5,953,691. 

Selon une conception particuliere, decrite par exemple dans la 
demande de brevet EP 0 840 277, I'appareil electronique comporte 

25 plusieurs memoires dont chacune stocke une image particuliere (i.e. un 
plan particulier) et un melangeur qui genere un signal video qui 
combine le contenu des differents plans. Generalement, on utilise une 
un plan video (memoire video) qui contient la sequence video 
principale, un plan OSD gere par un processeur OSD et qui contient les 

30 menus et objets graphiques a superposer a la sequence video principale 
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et un plan d'image fixe (memoire d'image fixe ou plan still) qui peut 
servir par exemple a afficher une image fixe. 

Cette solution permet une grande souplesse dans I'affichage des 
differents plans. Toutefois, certains processeurs OSD sont limites dans 
leur capacite de gestion du plan OSD. Notamment, certains processeurs 
OSD ne permettent pas d'afficher deux objets graphiques qui partagent 
les memes lignes de I'ecran. 

Afin de contourner cette limitation dans les appareils dans lesquels 
une partie de la memoire (par exemple la memoire d'image fixe) n'est 
pas utilisee, I'invention propose un appareil electronique 
comprenant une memoire graphique stockant un premier et un second 
objets graphiques, un processeur OSD generant un premier flux 
numerique representant le premier objet graphique, une memoire 
d'image contenant une image et generant un second flux numerique, un 
melangeur apte a melanger le premier flux numerique et le second flux 
numerique en un signal video, des moyens de conversion du second 
objet graphique en donnees d'image et des moyens d'ecriture des 
donnees d'image dans la memoire d'image. 

Selon des modes de realisation possibles, I'appareil electronique 
comprend egalement I'un ou plusieurs des elements suivants : 

- des moyens de detection du chevauchement entre le premier et le 
second objets graphiques generant une information de 
chevauchement ; 

- des moyens de commande du melangeur, des moyens de conversion 
et des moyens d'ecriture en fonction de I'information de 
chevauchement ; 

- une memoire video alimente par un decodeur et liee au melangeur. 

Ainsi, la seconde memoire n'est utilisee que lorsque cela est 
necessaire, c'est-a-dire lorsque qu'un chevauchement est detecte. 

De facon preferee, afin d'utiliser des circuits electroniques 
existants, ia memoire d'image est une memoire d'image fixe. 
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Le signal video est par exemple transrnis a un connecteur de sortie, 
comme dans le cas ou I'appareil electronique est un decodeur 
numerique. 

De preference, les moyens de conversion du second objet 
5 graphique en donnees d'image sont un logiciel execute par un 
controleur principal. La souplesse de fonctionnement du systeme est 
ainsi amelioree. 

L'invention propose ainsi un procede de generation d'un signal 
video, comprenant les etapes suivantes : 
10 - generation par un processeur OSD d'un premier flux numerique 
representant un premier objet graphique ; 

- conversion d'un second objet graphique en une seconde image ; v. 

- ecriture de la seconde image dans une memoire ; 

- generation d'un second flux numerique a partir de la memoire ; ? 
15 - melange du premier flux numerique et du second flux numerique ; 

- generation d'un signal video a partir dudit melange. 

De preference, ledit melange est realise avec application d/un 
coefficient de transparence. 

Un tel procede peut par exemple avoir plus precisement les etapes 
20 suivantes : 

- reception d'une commande d'affichage d'un premier et d'un second 
objets graphiques ; 

- detection d'un chevauchement eventuel entre le premier et le second 
objet graphique ; 

25 - si absence de chevauchement, generation par un processeur OSD d'un 
flux numerique representant le premier objet graphique et le second 
objet graphique, et generation d'un signal video base sur le flux 
numerique ; 

- si presence d'un chevauchement : 

30 - generation par un processeur OSD d'un premier flux numerique 

representant un premier objet graphique ; 
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- conversion d'un second objet graphique en une image ; 

- ecriture de I'image dans une memoire ; 

- generation d'un second flux numerique a partir de la memoire ; 

- melange du premier flux numerique et du second flux 
5 numerique ; 

- generation d'un signal video a partir dudit melange, 
[/invention propose un appareil electronique comprenant un 

processeur OSD gerant un plan OSD et un melangeur apte a melanger 
un plan d'tmage et le plan OSD, avec des moyens de conversion d'un 

10 " objet graphique en donnees d'image et des moyens d'ecriture des 
donnees d'image dans le plan d'image. 

D'autres caracteristiques et avantages de invention apparaitront a 
la lumiere de la description detaillee qui suit faite en reference a la 
figure 1 annexee, qui represente les elements principaux d'un decodeur 

15 numerique realise conformement aux enseignements de ('invention. 

Un decodeur numerique tel que represente a la figure 1 regoit d'une 
antenne 2 un signal electrique module qui represente des donnees 
relatives a plusieurs flux numeriques multiplexes. Un ensemble de 
syntonisation, demodulation et demultiplexage 4 (dont le detail ne sera 

20 pas decrit ici) selectionne un flux numerique particulier (en fonction du 
choix de I'utilisateur). L'ensemble 4 genere en sortie ce flux numerique 
particulier tel qu'il etait code dans le signal electrique regu, en general 
compresse selon la norme MPEG. 

Le flux numerique MPEG est transmis a un decodeur 6 (ici un 

25 decodeur MPEG). Le decodeur 6 reconstruit un flux numerique non- 
compresse a partir du flux numerique MPEG. Le flux numerique non- 
compresse (par exemple du type YC r C b ) est une suite damages a 
afficher. Le decodeur 6 ecrit successivement chaque image VIDEO au 
format 4:2:2 dans line memoire video 8. 

30 Un processeur OSD 18 gere I'affichage d'objets graphiques a 

superposer a la video sur requete d'un controleur principal 14. Pour ce 
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faire, le controleur principal 14 transmet au processeur OSD 18 une 
liste chainee d'objets graphiques qui fournissent une description des 
objets graphiques stockes dans une memoire graphique 16. 

Chaque objet graphique est decrit dans la liste chainee par les 
5 elements suivants : 

- coordonnees x, y du coin superieur gauche de I'objet ; 

- dimension en pixels (largeur et hauteur) de I'objet ; 

- adresse memoire de I'image numerisee dans un format graphique (ou 
pixmap de I'anglais picture map) ; 

10 - format graphique, par exemple utilisation d'une palette de couleurs 
(CLUT 1, CLUT 4, CLUT 16, CLUT 256), utilisation du format RGB (RGB 
16, RGB 24) ou utilisation du format RVB avec coefficient de melange 
(ARGB 1555, ARGB 8888) ; 

- eventuellement, adresse memoire de la palette de couleurs (ou CLUT 
15 de I'anglais Colour Look-Up Table). 

On va a present decrire un premier exemple de mise en oeuvre de 
I'invention dans le cas le plus simple ou la liste chainee contient un^seul 
objet graphique, denomme dans la suite premier objet graphique. 

Le processeur OSD 18 regoit du processeur principal 14 la liste 

20 chainee comprenant le premier objet graphique. Le processeur OSD 18 
genere alors un flux numerique OSD representant le premier objet 
graphique au format 4:2:2 a destination d'un melangeur 20. 

Le contenu de la memoire video 8 (image VIDEO) est lu en 
synchronisme par le melangeur 20 qui superpose ainsi I'image VIDEO et 

25 I'image OSD et qui genere en sortie un flux numerique YC r Ct>. Ce flux 
numerique est d'une part emis sur un connecteur de sortie de I'appareil 
a destination d'afficheurs ayant une entree numerique (signal video 
numerique), et d'autre part transmis a un encodeur video 22 qui le 
convertit en signal video analogique RGB, par exemple du type RVB. Le 

30 signal video analogique RGB est transmis a un connecteur a destination 
d'un afficheur ; le connecteur est par exemple une prise Peritel. 
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D'autres types de signaux peuvent bien sur etre utilises en sortie, 
comme par exemple un signal du type CVBS. 

Lorsque que I'affichage d'un second objet graphique est requis, le 
controleur principal 14 verifie si les deux objets graphiques s'etendent 
sur des lignes communes de I'ecran, c'est-a-dire s'il y a chevauchement 
entre les deux objets graphiques. Pour ce faire, on utilise naturellement 
les donnees de coordonnees et de dimensions des objets telles que 
decrites precedemment. 

En I'absence de chevauchement, le second objet graphique est 
alors insere dans la liste chamee des objets a afficher, comme cela sera 
decrit en detail ci-apres. Le controleur principal 14 transmet alors au 
processeur OSD 18 la liste chainee comprenant le premier et le second 
objet graphique. L/image OSD generee par le processeur OSD 18 
comprend ainsi une representation du premier objet graphique et une 
representation du second objet graphique. 

Le second objet graphique apparaTt done superpose a la sequence 
video principale (image VIDEO) par le melange effectue par le 
melangeur 20 entre le flux issu de la memoire VIDEO 8 et le flux genere 
par le processeur OSD 18. 

La solution qui vient d'etre enoncee ne peut toutefois pas etre 
utilisee en cas de chevauchement car le processeur OSD 18 ne sait pas 
gerer la presence de deux objets graphiques avec chevauchement. 

En cas de chevauchement, le controleur principal 14 convertit le 
second objet graphique en une image STILL au format YCrCb 4:2:2 (ou 
4:2:0), et ecrit cette image STILL dans une memoire d'image fixe 12. 

Le controleur principal 14 commande egalernent (au moyen du 
signal MIX) au melangeur 20 de superposer le contenu de la memoire 
d'image fixe 12 au contenu de la memoire video 8 en plus du plan OSD. 

Le signal video YC r C b en sortie du melangeur (et ainsi le signal 
video RGB en sortie de Tappareil) represente done la superposition de la 
sequence video principale (memoire video 8), du premier objet 
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graphique (processeur OSD 18) et du second objet (memoire d'image 
fixe 12). 

Le controleur principal 14 determine le mode de la superposition 
realisee par le melangeur 20. Par exemple, le controleur principal 14 
5 specifie un coefficient de melange (parfois denomme coefficient de 
blending) entre les differentes images (ou differents plans). 

On va a present decrire de maniere generale I'ajout d'un nouvel 
objet graphique a I'affichage lorsque la memoire d'image fixe 12 n'est 
pas utilisee. 

10 L'ensemble des objets graphiques a afficher par le processeur OSD 

18 est une liste chamee ordonnee en fonction de la position d'affichage 
des objets (du haut vers le bas). Ainsi, le descriptif (ou en-tete) relatif a 
chaque objet comporte un pointeur vers I'objet suivant ; le dernier objet 
comporte un pointeur vers le premier objet. 

15 Afin d'afficher un nouvel objet graphique, on recherche d'abord un 

chevauchement eventuel avec les objets graphiques deja affiches par le 
biais du processeur OSD. Pour ce faire, on parcourt la liste chamee 
d'objets pour verifier si une des lignes des . objets de la liste chaTnee 
correspond a une ligne du nouvel objet graphique a afficher. 

20 Si c'est le cas, c'est-a-dire s'il y a chevauchement, le nouvel objet 

graphique ne peut pas etre affiche par le processeur OSD 18 (et n'est 
done pas insere dans la liste chamee). Comme explique precedemment, 
dans ce cas, le nouvel objet graphique est converti en une image STILL 
qui sera ensuite ecrite dans le plan damage fixe 12 et superpose a 

25 Taffichage par la commande adequate du melangeur 20. 

Si ce n'est pas le cas, c'est-a-dire s'il n'y a chevauchement du 
nouvel objet graphique avec aucun des objets de la liste chaTnee, le 
nouvel objet graphique est insere dans la liste chamee entre i'objet 
immediatement au-dessus de lui a I'affichage et I'objet immediatement 

30 au-dessous de lui a I'affichage. (Naturellement, s'il n'y a pas d'objet au- 
dessus du nouvel objet, le nouvel objet devient le premier objet de la 
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liste et pointe sur I'objet situe en premier avant son insertion ; de 
meme, s'il n'y a pas d'objet au-dessous du nouvel objet, le nouvel objet 
devient le dernier objet et pointe sur le premier objet.) 

Par son insertion dans la liste chainee, le nouvel objet est ainsi 
affiche par le processeur OSD 18 avec les autres objets de la liste 
chainee (plan OSD). 

On va a present decrire I'ajout d'un nouvel objet graphique a 
I'affichage lorsque la memoire d'image fixe 12 est deja utilisee pour 
I'affichage d'un ou plusieurs objets graphiques comme propose ci- 
dessus. 

Tout d'abord, on recherche un chevauchement eventuel entre les 
lignes du nouvel objet graphique et les lignes des objets graphiques 
affiches par le processeur OSD 18. 

En cas d'absence de chevauchement, le nouvel objet graphique 
peut etre insere dans la liste chainee transmise au processeur OSD 18 
et affiche par le processeur OSD 18 dans le plan OSD. 

En cas de chevauchement avec les objets graphiques affiches par le 
processeur OSD 18, le nouvel objet graphique devra etre affiche par 
conversion de I'objet en image et ecriture dans le plan d'image fixe 12 
comme decrit precedemment. 

Pour ce faire, on detecte un eventuel chevauchement entre le 
nouvel objet graphique et les objets graphiques deja affiches par la 
memoire (ou plan) d'image fixe 12. 

En cas d'absence de chevauchement, on convertit le nouvel objet 
graphique en partie d'image au format 4:2:2 et on ecrit ces donnees en 
les inserant (simple superposition) dans I'image presente au prealable 
dans la memoire d'image fixe 12 (qui represente les objets graphiques 
deja affiches par ce biais). 

En cas de chevauchement entre le nouvel objet et les objets deja 
affiches, on convertit le nouvel objet en partie d'image au format 4:2:2 
et on ecrit ces donnees dans la memoire d'image fixe 12 en les 
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melangeant avec les objets deja affiches (avec un coefficient de 
blending approprie) dans les regions de chevauchement. On procede 
done a une superposition logicielle des differents objets graphiques a 
afficher par I'intermediaire du plan d'image fixe 12. 
5 Dans le cas ou un objet graphique est affiche par la memoire (ou 

plan) d'image fixe 12, on prevoit avantageusement de verifier la 
possibility de I'inserer dans la liste chamee d'objets graphiques a 
chaque suppression d'un objet de la liste chainee. 

Plus precisement, apres avoir supprime un objet graphique de la 

10 liste chainee, on recherche un chevauchement de ligne entre chaque 
objet affiche par I'intermediaire de la memoire d'image fixe 12 et 
chacun des objets graphiques restants dans la liste chamee. -*> 

Si aucun chevauchement n'est rencontre entre les lignes d'un objet 
graphique affiche par la memoire d'image fixe 12 et les lignes des 

15 objets graphiques affiches par le processeur OSD 18, on insere cet objet 
graphique dans la liste chainee (a la place qui lui revient en fonctionvde 
sa position sur i'ecran) et on efface les donnees correspondant a ycet 
objet dans la memoire d'image fixe 12 (mise a zero des pixels 
correspondants). L'objet graphique precedemment affiche par la 

20 memoire d'image fixe 12 est done alors affiche par le processeur OSD 
18. 

Si cet objet graphique etait le seul objet affiche par la memoire 
d'image fixe 12, la memoire d'image fixe 12 peut ainsi etre liberee. On 
commande alors au melangeur 20 d'ignorer les donnees contenues dans 
25 la memoire d'image fixe 12. 

Le decodeur 6, les memoires 8, 10, 12, 16, le melangeur 20, le 
controleur principal 14, le processeur OSD 18 et I'encodeur video 22 
peuvent etre reunis sur un meme circuit integre 24, tel que par exemple 
un circuit de la famille LSI Logic SC200x. 



1er depot 



10 

Dans la description qui precede, le mot « memoire » doit etre 
compris au sens logiciel, c'est a dire au sens d'une zone memoire, II ne 
s'agit bien sur pas necessairement d'une memoire physique dediee. 
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REVENDICATIONS 

1. Appareil electronique comprenant : 

5 - une memoire graphique (16) stockant un premier et un second objets 
graphiques ; 

- un processeur OSD (18) generant un premier flux numerique (OSD) 
representant le premier objet graphique ; 

- une memoire d'images (12) contenant une image et generant un 
10 second flux numerique ; 

- un melangeur (20) apte a melanger le premier flux numerique (OSD) 
et le second flux numerique en un signal video (RGB, YC r C b ) ; 
caracterise par 

- des moyens de conversion du second objet graphique en donnees 
15 d'image ; 

- des moyens d'ecriture des donnees d'image dans la memoire d'image 
(12). 

2. Appareil electronique selon la revendication 1, comprenant : 

20 - des moyens de detection du chevauchement entre le premier et le 
second objets graphiques generant une information de chevauchement. 

3. Appareil electronique selon la revendication 2, comprenant : 

- des moyens de commande du melangeur, des moyens de conversion 
25 et des moyens d'ecriture en fonction de l'information de 

chevauchement. 

4. Appareil electronique selon Tune des revendicattons 1 a 3, 
comprenant : 

30 - une memoire video (8) alimente par un decodeur et liee au 
melangeur. 
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5. Appareil electronique selon Tune des revendications 1 a 4, dans 
lequel ie signal video (RGB, YC r Cb) est transmis a un connecteur de 
sortie, 

5 

6. Apparei! electronique selon Tune des revendications 1 a 5, dans 
lequel les moyens de conversion du second objet graphique en donnees 
d'image sont un logiciel execute par un controleur principal (14). 

10 7. Appareil electronique selon I'une des revendications 1 a 6, dans 
lequel la memoire d'image est une memoire d'image fixe (12). 

8. Procede de generation d'un signal video, comprenant les etapes 
suivantes : 

15 - generation par un processeur OSD (18) d'un premier flux numerique 
(OSD) representant un premier objet graphique ; 

- conversion d'un second objet graphique en une seconde image ; 

- ecriture de la seconde image dans une seconde memoire (12) ; 

- generation d'un second flux numerique a partir de la memoire (12) ; 
20 - melange du premier flux numerique (OSD) et du second flux 

numerique. 

- generation d'un signal video (RGB, YC r C b ) a partir dudit melange. 

9. Procede* de generation d'un signal video selon la revendication 8, 
25 dans lequel ledit melange est realise avec application d'un coefficient de 

transparence. 

10. Procede de generation d'un signal video, comprenant les etapes 
suivantes : 

30 - reception d'une commande d'affichage d'un premier et d'un second 
objets graphiques ; 
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- detection d'un chevauchement eventuel entre le premier et le second 
objet graphique ; 

- si absence de chevauchement, generation par un processeur OSD (18) 
d'un flux numerique (OSD) representant le premier objet graphique et 

5 le second objet graphique, et generation d'un signal video (RGB, YC r C b ) 
base sur le flux numerique ; 

- si presence d'un chevauchement : 

- generation par un processeur OSD (18) d'un premier flux 
numerique (OSD) representant un premier objet graphique ; 

10 - conversion d'un second objet graphique en une image ; 

- ecriture de I'image dans une memoire (12) ; 

- generation d'un second flux numerique a partir de la memoire 

(12) ; 

- melange du premier flux numerique (OSD) et du second flux 
15 numerique ; * , 

- generation d'un signal video (RGB, YC r C b ) a partir dudit 
melange. 

20 11. Appareil electronique comprenant : 

- un processeur OSD (18) gerant un plan OSD 

- un melangeur (20) apte a melanger un plan d'image et le plan OSD 
caracterise par 

- des moyens de conversion d'un objet graphique en donnees d'image ; 
25 - des moyens d'ecriture des donnees d'image dans le plan d'image. 
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